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THE HAUSDORFF DIMENSION OF QUASI-CIRCLES: A 
RESULT OF RUELLE AND BOWEN 

CATHERINE BRUCE 


Abstract. We provide an expanded and clarified proof of the famous result 
of Bowen and Ruelle giving an asymptotic formula for the Hausdorff dimension 
of quasi-circles corresponding to the Julia sets of f{z) = + c for small c. 

The proof does not contain new material but has been rewritten to make it 
more accessible to MSc or PhD students with an interest in dimension theory. 
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1. Introduction 

Julia sets are an extremely important example of fractals, (see Figure [^, which 
are repellers of certain complex analytic functions. They display approximate self¬ 
similarity, as well as being compact, uncountable and perfect. They can be dehned 
in the following way. 

Definition 1. The Julia set of a function f, denoted J{f), is the closure of all 
repelling periodic points of f. 

For more on the theory of Julia sets including the proofs of the aforementioned 
properties see [5], Chapter 14. One of the most fundamental ways to study a 
fractal set is via its Hausdorff dimension. For a definition and much more on 
Hausdorff dimension see [S], Chapter 2. Julia sets of quadratic functions of the 
form f{z) = z'^ + c have been studied extensively. For |c| large there is an elegant 



Figure 1. Julia set of the quadratic polynomial f{z) = — 1.12-1- 
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Figure 2. A quasi-circle: the Julia set of the quadratic polyno¬ 
mial f{z) = + \i 


proof, given in [6], pp228-230, of the following theorem which gives an expression 
for Hausdorff dimension of such Julia sets. 


Theorem 1. Suppose |c| > Ii5 + 2V6). Then 
2 log 2 


( 1 ) 


log4(|c| -F | 2 c| 2 ) 


< dim// J(/) < 


2 log 2 


log4(|c| - |2 c|2)’ 


and so asymptotically we have dim// J(/) ~ io^g 4 \c\ 


The proof views the two branches of the inverse function of / as an iterated 
function system and uses properties, given in [^, for finding the Hausdorff dimension 
of the unique attractor for such a system, which is proved to be the Julia set J{f)- 
For |c| small, Julia sets of these quadratic polynomials are often referred to as 
quasi-circles (see Figure]^. An asymptotic formula similar to the above is known 
for small |c|, due to Bowen and Ruelle, but the proof is much harder in this case as 
we are unable to use properties of contractions. Because of this the result is often 
stated but rarely proved. For example we see the statement in [S], [7], [5] and [S]. 
Pollicott also states the result and discusses some detail in HD], and a detailed proof 
is given in HD). Our aim is to provide an exposition to ensure Ruelle’s extremely 
important proof is accessible for those studying dimension theory, in particular to 
MSc and PhD students working in these areas. 

Let Fix/^ denote the set of all fixed points of /^. Let Sk(t>{x) = 4’if^x) 

be the sum of values of a given potential function (j) at successive iterates of points 
under /. We require a function of (f> of the following form. 


Definition 2. We define the pressure or topological pressure of to be 
(2) P((^) = lim ^ log ^ exp{Skfiix)). 

k — yoQ K 

xGFixf^ 

Pressure, which is one of the most fundamental notions in the thermodynamic 
formulism, is an extremely useful tool for calculating Hausdorff dimension. For 
more on pressure see [2] and [Sj. Let J(/c) denote a quasi-circle and let if = 
— log|/'|. It can be proved that P{0) > 0 and P{sf) —)■ oo as s —>■ oo and thus 
there is a unique s such that P{sip) = 0. This and the following theorem are proved 
by Bowen in [i] . This result has been hugely influential and has lead to such results 
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as the analyticity of the Hausdorff dimension as a function of c in the interior of 
the main cardioid of the Mandelbrot set, originally proved by Ruelle and developed 
by Smirnov in | 12 ) . 

Theorem 2 (Bowen’s Theorem). The Hausdorff dimension of a quasi-circle J{fc) 
is equal to the unique s such that P{s(p) = 0. 

Bowen’s result also forms the basis of the proof of our main theorem, which is 
developed from that given in El- 

Theorem 3 (Ruelle’s Theorem). For |c| small, the Hausdorff dimension of the 
Julia set J{f) of the map f : z c is equal to 


Note that this theorem has been improved on in by Baker and Stallard in [T] 
which gives an estimate of the coefficient in |cp. 


2. Proof of Theorem [3] 


For f{z) = -I- c let a = be a fixed point of /, i.e. -I- c = a. Note 

that a = 1 — c -I- 0(|cp) for |c| small. The solution of f{z) = rj for general rj G C 
takes the form ff{r] — c)^ for 7 = e’’’* and e S {0,1}. Thus we have 


{z : f{z) = a} = (a - c) ^ ^ e {0,1}} 

{z : f{z) = a} = c)5 - c)i : €2,61 € {0,1}} 


{z : P{z) = a} = { 7 "" (...( 7 "^ (a - c) 2 - c) 2 ... - c) 2 G {0, 1 }}. 


Therefore we may encode the set of fixed points {z : f^{z) = a} by dyadic words: 
for n > 1 and e = ei • • • G { 0 , 1 }" let 


C(e) = 7 "" (--{l"' (a - c) 2 - c) 2 ... - c) 2 . 


Fix s > 0. For tp{z) = —slog \ f'{z)\ we wish to estimate 



n —1 


= ^ exp -s^log|/'(/'=z) 


L k—0 


n—1 


= exp -s^log 2 |^(e|„_fc)| , 


eG{0.1}'‘ L k=0 


where e\n-k = Ci ■ ■ • Cn-k denotes the first n — k letters of e, and we have used the 
fact that \f{z)\ = 2\z\ and /''(C(e)) = C(e|n-fe)- 
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For n > 1 and e = ei • • • e„ e {0,1}" we see that 


C(e) =7'"(-(7'Ha-c)" -c)2...-c)2 



with the convention r(ei) = log(a — c)^ so that 


^(g) =^Q(^)gK0, 


From the definition we have 


= (‘-oil))) 


( 6 ) 

Now looking at equation Q we see that as c —>■ 0 we have a —>■ 1 and 
(7) e(e|n-i)=7'5^^'"-^^+OHc|). 

The term n comes from the fact that there are n — 1 many (• • • + - )5 to develop and 
each one gives a \ factor to the first order of |c|. By using log(l + z) = z + 0{\z\^) 
and = 1 + 0{\z\) when \z\ small we have that, to the first order of |c|, 

c 


r(e)=2r(e|„-i)-2^Q(,|„_,) 


+ 0(n|c|^). 


Now, using the above inductive formula for r{e\k) up to /c = 2 and use the fact that 
?'(ei) = ^ log (a - c) = ^ log (1 - 2c + 0{\c\'^)) 


= -c + 0(|cp). 


we eventually see that 


22^Q(e|„_2) 


2n-l^Q(e|i) 


+ 


+ 0(n^|cp). 
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Notice 




= 7 
= exp 


2Q(e) 


[0 


2en + Sn-l + • • • + 


ei 

)n — 2 


TTl 


= exp 


, £n-l + • ■ • + 


Cl 


Q(e|„-i) 


= 7 

since 2e„ = 0 or 2, so in either case = 1. Thus 

1 1 1 


r(e) = -c 


^2[7QW]2 22 [7QW] 

So, letting u(e) = we have 


22 


+ ••• + 


2 " 


+oKicn. 


( 8 ) 




u(e) 2 " 


+ 0(n^\cn. 


Writing (j>{z) = — log|/'( 2 ;)| = — log2|z|, consider (j){^{e)). Firstly 

IC(e)l = |exp[(5(e) •7ri + r(e)]| 

= exp[Rer(e)]. 


Thus 


<?^’(C(e)) = -log [2expRer(e)] 
= — log 2 — Rer(e). 


Hence 


(9) 


= -J2 log2|^(e|„_fc)| 

k^O 

n—1 

= -n log 2 - Re ^ r(e|„_/c). 




fc =0 


Now, summing over n in we see that 


( 10 ) 

where 


Re ^ r(e|n_fc) = Re c$„(u(e)), 




«>»(«(€)) = \u{ef + 


+ 


/1 + 2 + ... + 2 " 
V 2" 


uief 


1 


7 


= 7 ^u{e) +-u{e) ++ ...-f 1 - — U(e) 


1 
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To second order in |c| we have, using the induction formula (|^ and Q, as well as 
the fact that r(e|„_i) = 0(|c|) by Q, 






\ c If 

1 - 

(N 

1 - 

1 

to| 

^(e|n-i)y 


+ 0(|c|3) 


= - icexp[-Q(e|„_i) • m - r(eU_i)] - ^ 

= - ^cM(e)2exp[-r(e|„_i)] - + 0{n^\c\^) 

= - ^cu{ef[l - r(e|„_i)] - ^c^u{ef + 0{n^\c'^ 


+ 0(|c|3) 


1 


1 


2|„|3\ 


= 7 ,\r{e\n-i)[l + cu{e) ]-cu{e) --c u{e) ^ + 0(n |c 


Hence we have 


E = b E 


ee{0,l}" 


eG{0,l}" 




r(e|„_i)[l + cu{ef] - cu{ef - -c^u{eY 


+ 0{nMn 




( 11 ) 


In^lcP) 


= 2 E r{e\n-i) + 0{r 

eG{0,l}" 

= E 

e'G{0,l}’*-i 

where we have used the fact that summing the terms involving w(e)^ and u{e)'^ over 
e S {0,1}" yields 0. To see this, take 

r(e|„_i)M(e)^ = r(ei ... ^ 

eG{0,l}" .,eiG{0,l} 

for example. By the definition r(ei...e„_i) does not depend on e„_i, so 
summing over e„_i S {0,1} in the above summation is just summing the same 
term with different sign, hence 0. Relation (11) tells us that, 

n—1 n—1 

E E^(^i"-'=) = E E 

eG{0,l}^ k^0eG{0,l}^ 

n—1 

= E* E ’■('') 

fc=0 £'g{0,1}"-'= 

n—1 

= E 2'" (0(|c|) + 0((n - k)n^\c\^)) 

k^O 

(12) =0(2”|c|) + 0(2”n3|cp). 

Now we move back to the term 

n—1 


A„(c, s)= exp 

eG{0.1}- 


-sy]]log2|C(e|„_fc)| 


k^O 
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By (§ we have 
A„(c, s)= ^ exp' 

eG{0,l}’* 

= ^ 2-"*exp 

eG{0,l}" 


n— 1 


-n log 2 - Re ^ r{€\n-k) 

n—1 

-sRe'^r{e\n-k) 


k^O 

n—1 


= Y. 2-"«<^l-sRe^r(eU_,) + - 

eG{0,l}" I fc=0 


sRe^ r(e|„_fc) 




+ 0(n^|cn^ 


where we have used the fact that X]fc=o = 0{n\c\) by (10). From (12) we 

have 

n— 1 

(13) Y 2-"*Re^r(eU_fe) = 0(2 -"("-B|c|)- hO(2-”("-Bn3|c|3). 

eG{0.1}’* k=0 


For the second last term, by (10) we have 

-1 2 


E 

celo,!}” 


Re^ r(e|„_fc) 




= E [R-ec$„(M(e))]^ 

£G{0,1}" 

2 


2"-'|c|" 1(1-;) + ( 1- 


1 


22 


+ 1 - 


1 


(14) = n2"-i|c|2 + o(n)|c|2 + 0{T^\c\^). 

Here we have used the following 


+o(2"icn 


(15) 

and 

(16) 


E 

££{0.1}" 


E 

e6{0,l}" 


eY )=0ifl<r<^<n—1 


E ^ (|cP+ Bec2u(e)2''^') 

eG{0,l}" 

= |2"|cp if r < n — 1 

= |2”(|cp-I-Rec^) if r = n — 1 or n. 


It it the same argument as for (11) to verify ( [15| ). To see that (16) holds, consider 
a complex number z = x + iy. Note that Re(;^ = — lY, so 

(Re(z))2 = 

= Re{zY+yY 

In our case, 2 = cu(e)^’^\ so |z| = a;^ + = |c| since M(e) has modulus I. So 

x'^ = Re(0^) + |cp — x^. 
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Hence 


(Re(z))^ = 

1 


= ^ (^Rec^u^ + |cp 


Gathering (131 and (14) we finally obtain 

A„(c,s) = + C>(2-"(®-i)|c|) + 0(2-”("-i)n3|cp) 

+ is2n2-”(*-i)|c|2 + o(n)s22-""|c|" + 0(2-^^^-^')\c\^). 
Thus writing s = 1 + f3 and omitting negligible terms, 


A„(c, 1 + /3) « 2-"^ (l + (1 + 


where in this context « means that the difference of the two terms is negligible 
when |c| —>■ 0 and n —> oo. Taking logarithms of the right hand side gives 


-n/31og2 + log 1 + (1 + 13 )'^—) « -n/3 \og2 + (1 + 


So we have 


A„(c, 1 + /3) « expn ( 1^(1 + /3)^ - /3log2 


Now take P as the positive solution to the equation 

l.,|2 


(17) 


^(l+/3)^-/31og2 = 0. 


Notice that from 0 we have 


fi = 


4 log 2 

As /3 —>■ 0 as |c| —0, this gives 


(! + /?)" = 


4 log 2 


(2/3+ /3") 


4 log 2 


4 log 2 


^(IcP). 


When P is the solution of 0> 


A„(c,l + /3)«0(1). 

Thus the solution of P{s(j)) = 0 is 1 + /3 plus lower order terms. By the result of 
Bowen, we conclude that 


dimHJifc) = 1 + 


□ 
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